package 剑指offer;

import java.util.Scanner;

/**
 * 给定一个字符串来代表一个员工的考勤纪录，这个纪录仅包含以下两个字符： 'A' : Absent，缺勤 'P' : Present，到场
 * 如果一个员工的考勤纪录中不超过两个'A'(缺勤),那么这个员工会被奖赏。
 *
 * 如果你作为一个员工，想在连续N天的考勤周期中获得奖赏，请问有多少种考勤的组合能够满足要求
 *
 * @author Administrator
 *
 */
public class 考勤记录 {
	public static void main(String args[]) {
		Scanner sc=new Scanner(System.in);
		System.out.println(num(sc.nextInt()));
	}

	public static int num(int n) {

		if (n == 1 ) {
			return 0;
		}if(n==2) {
			return 4;
		}
		return n + 1 + n * (n - 1)/2;
	}

}
